package com.dbh.alg.algorithm.hot100.双指针;

/**
 * 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
 *
 * 请注意 ，必须在不复制数组的情况下原地对数组进行操作。
 */
public class Leetcode283_移动零 {

    public void moveZero(int[] nums) {
       int index = 0;
       for (int num : nums) {
           if (num != 0) {
               nums[index++] = num;
           }
       }
       if (index < nums.length) {
           for (int i = index; i < nums.length; i ++) {
               nums[index++] = 0;
           }
       }
    }

    public static void main(String[] args) {
        Leetcode283_移动零 leetcode283_移动零 = new Leetcode283_移动零();
        int[] nums = {1,2,3,4};
        leetcode283_移动零.moveZero(nums);
    }

}
